Warning:
MathJax
requires JavaScript to process the mathematics on this page.
If your browser supports JavaScript, be sure it is enabled.
Papers
γ
Add paper
/
See catalog
/
Register
/
Login
Papers of
Matthaios Letsios
Finding Heaviest k -Subgraphs and Events in Social Media
Maximilien Danisch, Mauro Sozio, Matthaios Letsios, Oana Denisa Balalau, Emmanuel Orsini
Graph mining
Real-world graphs, Densest-k-Subgraph, Branch and bound
Domains
05A05
,
11B39
,
Artificial Intelligence (cs.AI)
,
Biology
,
Combinatorics
,
Complex networks
,
Computational Complexity (cs.CC)
,
Computational biology
,
Computer Science
,
Cryptography and Security (cs.CR)
,
Cyber security
,
Data Analysis
,
Data Structures and Algorithms (cs.DS)
,
Data bases
,
Data mining
,
Databases
,
Discrete mathematics
,
Distributed and Parallel and Cluster Computing
,
Dynamic graph
,
General Literature (cs.GL)
,
Graph
,
Graph algorithmics
,
Graph algorithms
,
Graph anonymization
,
Graph compression
,
Graph mining
,
Hardness in P
,
Information Theory (cs.IT)
,
Information retrieval
,
KDD
,
Knowledge Base
,
Machine Learning
,
Mathematics
,
Molecular Biology
,
NLP
,
Optimisation
,
Philosophy
,
Recommendation
,
Representation learning
,
Scalability
,
Social network
,
Social networks
,
Software engineering
,
Statistics and Probability
,
Systems and Control
,
URSI GASS
,
WWW
,
algorithmics
,
bipartite graphs
,
cell biology
,
compression
,
cs.DM
,
deep learning
,
developmental biology
,
ecology
,
freedom of science
,
graph database
,
graph databases
,
graph embeddings
,
graph models
,
graph theory
,
graphs
,
math.CO
,
matrix decomposition
,
model
,
network embedding
,
network motifs
,
network science
,
plant biology
,
role discovery
,
sociology
,
statistics
,
unsigned networks
Tags
AAAI2018
,
AAAI2019
,
AI
,
AISTATS2011
,
ARN
,
BFS
,
Big data
,
Boltzmann sampling
,
Brain
,
Branch and bound
,
CSP
,
CSUR2018
,
CVPR2015
,
Catalan numbers
,
Centrality
,
Cliques
,
Clone Detection
,
Combinatorial optimisation
,
Complex Networks
,
Complexity
,
Computational Model
,
Computer Vision
,
Covid
,
Cyber security
,
DNA
,
Data bases
,
Densest subgraph
,
Densest-k-Subgraph
,
Density friendly
,
Disordered Systems and Neural Networks
,
Dyck and Motzkin paths
,
Dynamic graph
,
Ergosystems
,
FOCS06
,
Fibonacci
,
Frank-Wolfe algorithm
,
Generalized NMI
,
Graph Layout
,
Graph compression
,
Graph edge partitioning; distributed graph mining
,
Graphs
,
Gray code
,
Hierarchical graph clustering
,
High-Order Network Structure
,
HyperLogLog
,
IA
,
ICCAD1993
,
ICDE2016
,
ICDM2018
,
IJCAJ2019
,
Information theory
,
JPDC
,
K-Anonymity
,
K-partite graphs
,
KDD2009
,
KDD2010
,
KDD2016
,
KDD2018
,
KDD2019
,
KL-anonymity
,
Learning
,
LiMass
,
Linear Boolean-width
,
Link prediction
,
Link streams
,
Local Clustering Algorithm
,
MF1
,
Machine Learning
,
MathSciNet
,
Max-cut
,
Motzkin numbers
,
NP-complete
,
NP-hard
,
Nature
,
Neural and Evolutionary Computing
,
Neural network
,
Omega Index
,
One way-function
,
Overlapping clustering; ego-nets; large-scale graph algorithms
,
PLOS
,
Philosophy
,
RNA
,
Random graph
,
Random temporal networks
,
Real-world graph algorithmics
,
Real-world graphs
,
SDP
,
SIAM
,
SIGMOD2014
,
SIGMOD2016
,
SIGMOD2017
,
SIGMOD2018
,
SODA2018
,
STOC05
,
Sigmod2008
,
Signed network
,
Signed social network
,
Signed social network embedding
,
Smoothed Analysis
,
Social network
,
Social networks
,
Source Code Analysis
,
Statistics
,
Structural equivalence
,
Systems
,
TKDD2014
,
Temporal
,
Turing complete
,
UWB horn antenna
,
Union Find
,
VLDB2020
,
WSDM2017
,
WSDM2020
,
WWW2005
,
WWW2011
,
WWW2013
,
WWW2017
,
WWW2018
,
WWW2019
,
YAGO
,
Zeilberger enumeration scheme
,
absent sequences
,
accuracy metrics
,
algorithm profiling
,
algorithmics
,
aml
,
anonymization
,
arxiv
,
assembler
,
autoencoder
,
auxin
,
balance theory
,
benchmarking framework
,
berge
,
bicliques
,
bijection
,
biological networks
,
biomass
,
biosphere
,
bit wizardry
,
bitcoins
,
book
,
branch prediction
,
cambium
,
clique
,
cliques
,
clustering
,
clustering evaluation
,
cold-start
,
collaborative filtering
,
combinatorics
,
community detection
,
community detection benchmarking
,
community preservation
,
compilation
,
compilers
,
compression
,
computationalist approach
,
conductance
,
configuration model
,
constraint-aware load-balancing
,
contact tracing
,
coverage
,
deep learning
,
dense random graphs
,
description
,
detection
,
directed animals
,
directed unsigned networks
,
diversity
,
echo chambers
,
edge attributes
,
embedding
,
embedding of comments
,
embeddings
,
enumeration
,
equations on words
,
equivalence class
,
estimation
,
filter bubbles
,
first return decomposition
,
flaw
,
forest
,
gene networks
,
generation
,
genome
,
graph
,
graph clustering
,
graph coloruing
,
graph mining
,
height
,
heterogeneous information networks
,
hierarchical representation
,
hormone
,
identity obfuscation
,
in French
,
information loss
,
integer code
,
joint node embedding
,
learning
,
log analysis
,
machine learning
,
matrix factorization
,
mechanics
,
meltdown
,
minimal absent word
,
modular decomposition
,
modularity
,
morphogenesis
,
mov
,
multi-relational data
,
multi-resolution clustering evaluation
,
news consumption
,
news recommendation
,
nucleic acids
,
null models
,
nullomers
,
overlapping community evaluation
,
page rank
,
parallel
,
parallel benchmarking
,
partial observations
,
pattern
,
pattern mining
,
peak
,
permutation
,
poisson process
,
polarity
,
presentation
,
programming languages
,
protein folding
,
pseudo-repetition
,
pseudoknot
,
pure descent
,
quality of communities
,
quantitative biology
,
questions
,
random
,
random sampling
,
recommendation
,
recommendation system
,
repetition
,
representation learning
,
review
,
root
,
rreview
,
science
,
search engine
,
shortest path subgraphs
,
similarity measures
,
social networks
,
spectre
,
speculative execution
,
stars
,
statistics
,
stochastic process
,
survey
,
test
,
trust
,
unix
,
verification
,
words
,
РНК
Authors
ABHILASH DIGH
,
ARA SAFAVI
,
Aaron Archer
,
Aayush Moroney
,
Abhimanyu Das
,
Abhisek Dash
,
Abhishek Gupta
,
Adel Javanmard
,
Afonso S. Bandeira
,
Alan Frieze
,
Alberto Apostolico
,
Alejandro Jaimes
,
Alessandro Epasto
,
Alessio Conte
,
Alex Bronstein
,
Alex Thomo
,
Alexandros Karatzoglou
,
Ali Amiryousefi
,
Ali Pinar
,
Alice Heliou
,
Alina Campan
,
Amit Agarwal
,
Andrea Montanari
,
Andrew Lenharth
,
Andrew M. Baxter
,
Andrew McGregor
,
Andriy Mnih
,
André Schrottenloher
,
Aneesh Sharma
,
Animesh Mukherjee
,
Ankani Chattoraj
,
Anna Solé-Gil
,
Anne Canteaut
,
Anthony Bishopp
,
Antoine Bordes
,
Anton Tsitsulin
,
Apurba Das
,
Aram Galstyan
,
Arber Borici
,
Ari Pekka Mähönen
,
Aris Gionis
,
Aristides Gionis
,
Armen Petrossian
,
Artem Lutov
,
Arun Sampathkumar
,
Ashwin Paranjape
,
Atri Rudra
,
Austin Buchanan
,
Austin R. Benson
,
Axel Bacher
,
Ayan K. Bhowmick
,
Aydın Buluç
,
B. Aditya Prakash
,
B. Charpentier
,
Bailey K. Fosdick
,
Baoyuan Liu
,
Benjamin Eysenbach
,
Bernhard Blob
,
Bert De Rybel
,
Bill Andreopoulos
,
Bin Han
,
Bin Wu
,
Bintao Sun
,
Bivas Mitra
,
Bora Uçar
,
Bradley Sturt
,
Brandon Norick
,
Brian Gallagher
,
Bryan Perozzi
,
C. Seshadhr
,
C. Seshadhri
,
CLAUDIO GUTIERREZ
,
Cameron Musco
,
Can Lu
,
Carl Barton
,
Caterina Mordente
,
Cecilia Hernández
,
Cecilia Musolesi
,
Charalampos E. Tsourakakis
,
Charles E. Leiserson
,
Charles W. Melnyk
,
Charu Aggarwal
,
Cheng Jin
,
Chengkai Li
,
Chenzi Zhang
,
Chiel B. ten Brinke
,
Chiranjib Bhattacharyya
,
Chris Ding
,
Christian L. Vestergaard
,
Christian M. Reidys
,
Christian Schulz
,
Christina Teflioudi
,
Christophe Vuillot
,
Christopher Musco
,
Christopher Ré
,
Christos Faloutsos
,
Chuan Shi
,
Claire Donnat
,
Claudio Bellei
,
Clémence Magnien
,
Cristina V. Lopes
,
D Stanojevic
,
DANAI KOUTRA
,
Daixin Wang
,
Damian Jimenez
,
Dana Ron
,
Daniel A. Spielman
,
Daniel B. Larremore
,
Daniel Genkin
,
Daniel Gruss
,
Daniel Huttenlocher
,
Daniel Karl I. Weidele
,
Danyun Xu
,
David Eppstein
,
David F. Gleich
,
David Hallac
,
David Johnson
,
David Liben-Nowel
,
David Liben-Nowell
,
David Rolnick
,
Davide Mottin
,
Dawei Zhou
,
Dennis Whitcomb
,
Di Yang
,
Dijun Luo
,
Dik Lun Lee
,
Donatella Firmani
,
Efimova N.A.
,
Eirini Spyropoulou
,
Emilio Ferrara
,
Emma Y. Jin
,
Emmanuel Mülle
,
Emmanuel Müller
,
Emmanuel Orsini
,
Emmanuel Thomé
,
Emre Sargin
,
Epstein
,
Eslam Hussein
,
Eugenio Di Sciascio
,
Eugenio Valdano
,
Eva-Sophie Wallner
,
Evimaria Terzi
,
F. Maxwell Harper
,
Fabian M. Suchanek
,
Fabien de Montgolfier
,
Fan Chung
,
Fan Wei
,
Federico Ricci-Tersenghi
,
Feiping Nie
,
Felipe Glaria
,
Filomeno Sánchez Rodríguez
,
Flaviano Morone
,
Flavio Chierichetti
,
Francesco Bonchi
,
Frank J. P. van Houten
,
Frank Ruskey
,
François Queyroi
,
François Rousseau
,
Frederik Mallmann-Trenn
,
Fredrik D. Johansson
,
Fredrik Manne
,
G. E. Hinton
,
Gaëtan Leurent
,
Gensheng Zhang
,
Geoffrey Hinton
,
George Karypis
,
Gerhard Weikum
,
Gewen He
,
Giacomo Domeniconi
,
Giovanni Latora
,
Giulio Ermanno Pibiri
,
Gjergji Kasneci
,
Gong Cheng
,
Gonzalo Navarro
,
Greg Hampikian. Tim Andersen
,
Grigorios Koulouras
,
Guido Drovandi
,
Guido Hooiveld
,
Guoren Wang
,
Hanghang Tong
,
Hanna Help-Rinta-Rahko
,
Hannu Toivonen
,
Hans L. Bodlaender
,
Hao Wei
,
Hao Yin
,
Haochen Chen
,
Haoyang Li
,
Hasan Davulcu
,
Heng Huang
,
Henning Meyerhenke
,
Henry W. Lin
,
Hernan A. Makse
,
Hideo Bannai
,
Hitesh Sajnani
,
Hoang Nguyen and Tsuyoshi Murata
,
Homa Hosseinmardi
,
Huan Liu
,
Huan Zhao
,
Hung Q. Ngo
,
Huu-Hiep Nguyen
,
Ignacio Fernández-Tobías
,
Ilya Safro
,
Inderjit S. Dhillon
,
Ioannis Panagiotas
,
Iraj Saniee
,
Iris Sevilem
,
Iulia M. Comsa
,
Iván Cantador
,
J Singh
,
Jake T. Lussier
,
Jakub Zitny
,
Jan Vitek
,
Jason W. Reed
,
Jatin Chhugani
,
Jay Adams
,
Jean-Loup Guillaume
,
Jean-Luc Baril
,
Jeffrey Xu Yu
,
Jennifer Neville
,
Jian Pei
,
Jian Tang
,
Jiang Zeng
,
Jianxi Mao
,
Jianxin Ma
,
Jiawei Han
,
Jie Chen
,
Jiliang Tang
,
Jilles Vreeken
,
Jing Qin
,
Jingrui He
,
Jiongqian Liang
,
Jiří Friml
,
Joel Nishimura
,
Johan Ugander
,
Johannes Langguth
,
John Mascolo
,
Jon Klein berg
,
Jon Kleinberg
,
Jonathan Lajus
,
Jordi Casas-Roma
,
Jose L. Walteros
,
Joseph A. Konstan
,
Joseph Wang
,
Joshua Habgood-Coote
,
Joyce Jiyoung Whang
,
Juho Lauri
,
Julia Herold
,
Julian Ibarz
,
Jun Yan
,
Jung-ok Heo
,
Jure Leskovec
,
Justin L. MacCallum
,
Justin M. Rao
,
Jörg Arndt
,
Kaloshin V.A.
,
Kamer Kaya
,
Katja Hose
,
Kayo Hashimoto
,
Keiji Nakajima
,
Keith Henderson
,
Ken A. Dill
,
Ken Thompson
,
Kevin Lang
,
Kijung Shin
,
Koichi Toyokura
,
Konstantin Makarychev
,
Koushik Meneni
,
Laetitia Gauvin
,
Lani Watson
,
Lara K. Pudwell
,
Laurent Mouchard
,
Laurent Viennot
,
Laxman Dhulipala
,
Leonid A. Levin
,
Lijun Chang
,
Lilian Mitrou
,
Lilian Salinas
,
Linas Baltrunas
,
Loicc Royer
,
Loren Terveen
,
Lu Qin
,
Luca Maria Aiello
,
Luca Versari
,
Lucca Hirschi
,
Luis Galárraga
,
Léo Perrin
,
M Besta
,
M Hoerold
,
M. N. Murty
,
Maciej Besta
,
Manolis Maragoudakis
,
Marco Rosa
,
Maria Chudnovsky
,
Maria E. Skarkala
,
Marina Leal Gavarrón
,
Marinka Zitnik
,
Mario Boley
,
Mark Boekschoten
,
Mark Jerrum
,
Mark Weber
,
Martin C Frith
,
Marton Karsai
,
Massimo Santini
,
Matevz Kunaver
,
Mathieu Bastian
,
Mathieu Genois
,
Mathieu Jacomy
,
Matouš Glanc
,
Matthaios Letsios
,
Matthias Reimann
,
Matthieu Lequesne
,
Matyáš Fendrych
,
Mauricio Soto
,
Maurizio Patrignani
,
Mauro Sozio
,
Max Tegmark
,
Maximilien Danisch
,
Md. Mostofa Ali Patwary
,
Mehmet Yigit Yildirim
,
Meng Qu
,
Michael Banf
,
Michael Schroeder
,
Michael Schwarz
,
Michel Habib
,
Michele Trevisiol
,
Michèle Soria
,
Miin-Feng Wu
,
Mike Hamburg
,
Mikko Kivela
,
Ming Zhang
,
Mingdong Ou
,
Mingzhe Wang
,
Mirco Russo
,
Misha Gromov
,
Mohammad Raihanul Islam
,
Moritz Lipp
,
Moses Charikar
,
Mourad Khayati
,
Munan Lyu
,
Naren Ramakrishnan
,
Nate Veldt
,
Nathan Linial
,
Nathan Mellor
,
Nesreen K. Ahmed
,
Nicolas Bouma
,
Nicosia
,
Nikolaj Tatti
,
Nisheeth Shrivastava
,
Nitesh V. Chawla
,
Noé Gaumont
,
Oana Balalau
,
Oana Denisa Balalau
,
Olivier Roussel
,
Ondřej Smetana
,
Pablo Castells
,
Palash Goyal
,
Panagiotis Karras
,
Paolo Boldi
,
Paolo Boldi Marco RosaSebastiano Vigna
,
Paolo Tomeo
,
Paul Covington
,
Paul Kocher
,
Paul Seymour
,
Pawel Roszak
,
Peder Refsnes
,
Pedro Martins
,
Peixiang Zhao
,
Peng Cui
,
Peter Sanders
,
Petr Maj
,
Philip S. Yu
,
Philippe Cudré-Mauroux
,
Pierrick Gaudry
,
Pik-Mai Hui
,
Ping Luo
,
Pirjo Moen
,
Polina Rozenshtein
,
Priya Govindan
,
Priyanka Agrawal
,
Qiaozhu Mei
,
Qin Liu
,
Quanquan Gu
,
R. Milo
,
R. R. Salakhutdinov
,
RENZO ANGLES
,
Rajeev Rastogi
,
Ramana Kompella
,
Ramarathnam Venkatesan
,
Ramasuri Narayanam
,
Ravi Kumar
,
Reid Andersen
,
Renato D.C. Monteiro
,
Renato Paes Leme
,
Rex Ying
,
Riccardo Siligato
,
Riccardo Torlone
,
Riikka Mäkilä
,
Rob Phillips
,
Rob Pike
,
Robert Giegerich
,
Roberto Grossi
,
Robertson
,
Robin Lamarche-Perrin
,
Rodney R. Howell
,
Ron Milo
,
Rong-Hua Li
,
Rosangela Sozzani
,
Rossano Schifanella
,
Rossano Venturini
,
Rossi et al.
,
Ryan Christopher Eng
,
Ryan N. Lichtenwalter
,
Saket Gurukar and Srinivasan Parthasarathy
,
Saket Navlakha
,
Samuel Burer
,
Sanjoy Dasgupta
,
Saptarshi Ghosh
,
Saúl Vargas
,
Scott Alcorn
,
Sebastiano Vigna
,
Sebastien Heymann
,
Sen Gao
,
Serge Vaudenay
,
Sergey Kirgizov
,
Sergey Levine
,
Seth Flaxman
,
Seyed-Vahid Sanei-Mehri
,
Shang-Hua Teng
,
Shankar Krishnan
,
Shantanu Dutt
,
Sharad Goel
,
Sharad Nandanwar
,
Shiyu Liang
,
Shubha U. Nabar
,
Shuhan Yuan
,
Shunsuke Inenaga
,
Shunsuke Miyashima
,
Shweta Jain
,
Si Zhang
,
Silvio Lattanzi
,
Sofia Otero
,
Solon P Pissis
,
Song Mei
,
Sourav Dutta
,
Srikanta Tirthapura
,
Stefan Kurtz
,
Stefan Mangard
,
Stefanos Gritzalis
,
Stephen Dolan
,
Steve Kremer
,
Steven Skiena
,
Stéphanie Lacour
,
Subodh Kumar
,
Suhang Wang
,
Suresh Venkatasubramanian
,
Susana Ladra
,
Suvi Broholm
,
T Zivic
,
T-H. Hubert Chan
,
T. Bonald
,
Takuya Mieno
,
Talya Eden
,
Tamir Tassa
,
Taro Takaguchi
,
Thomas Greb
,
Thomas Prescher
,
Tien T. Nguyen
,
Tiina Blomster
,
Tijl De Bie
,
Tom Robinson
,
Tomaz Pozrl
,
Tommaso Di Noia
,
Tommaso Venturini
,
Tomás Feder
,
Tooru Akagi
,
Torsten Hoefler
,
Traian Marius Truta
,
Tsubasa Takahashi
,
U Kang
,
Ulrik Brandes
,
Urvashi Khandelwal
,
VINEET BAFNA
,
Vaibhav Saini
,
Varun Kanade
,
Vikas K. Garg
,
Vincent Cohen-Addad
,
Vincenzo Tang
,
Vipin Kumar
,
Virginia V. Williams
,
Vito
,
Vladislav Voroninsk
,
Véronique Cortier
,
Weihua Yang
,
Wentao Ding
,
Wenwu Zhu
,
Werner Haas
,
William L. Hamilton
,
Wolfgang Maas
,
Wouter Smet
,
Xavier Bonnetain
,
Xavier Glorot
,
Xiang Ren
,
Xiangnan Kong
,
Xiao Wang
,
Xiao Wang and Wenwu Zhu
,
Xiao Yu
,
Xintao Wu
,
Xuemin Lin
,
YIKE LIU
,
Yading Yue
,
Yangqiu Song
,
Yann LeCun
,
Yao Zhang
,
Yee Whye Teh
,
Yi Chang
,
Yifan Hu
,
Yingqi Zhou
,
Yinon M. Bar-On
,
Yizhou Sun
,
Ykä Helariutta
,
Yonatan Bilu
,
Yoshua Bengio
,
Yuan Pan
,
Yuki Kondo
,
Yuki Kuhara
,
Yun Xiong
,
Yupeng Li
,
Yury Makarychev
,
Yuto Nakashima
,
Yuval Yarom
,
Yuzhong Qu
,
Zhenguo Li
,
Zhihao Gavin Tang
,
Zhiqiang Zhang
,
Ziwei Zhang
,
and Christophe Paul
,
and Keshav Pingali
,
and Masayuki Takeda
,
and Yang Xiang
,
Štěpán Holub
Users
Ale Abdo
,
Alexey Vasiliev
,
Alt-Tab
,
Amine Benslimane
,
Antoine Vendeville
,
Anton Tsitsulin
,
Arnaud Bauduin
,
Ayan Kumar Bhowmick
,
Bogatykh Natalia
,
Christophe Prieur
,
Clémence Magnien
,
Fabonjour
,
Félix Hartmann
,
Hassanox
,
Innocentiy Martynov
,
IoannisPan
,
Joseph
,
Loreno Heer
,
Maximimi
,
Noé
,
Open Reading Group
,
PEIFFER
,
PIAF MECA
,
Peter Gerdes
,
Sergey Kirgizov
,
Tadashi
,
Tiphaine Viard
,
Zorro
,
a3nm
,
aGuyot
,
elio
,
qwang
,
rfs
About
/
Contributors
/
Source code
/
Open data
/
Contact us
F.A.Q, terms of use, privacy policy
Broadcast tower icon comes from
icon8 set
Papersᵞ — Discussion board for scientific papers
Founded in 2015